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In this paper we consider a compound Poisson risk model with regularly varying 
claim sizes. For this model in [J an asymptotic formula for the finite time ruin 
probability is provided when the time is scaled by the mean excess function. In this 
paper we derive the rate of convergence for this finite time ruin probability when the 
claims have a finite second moment. 
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1 Introduction 

In this paper, we consider the classical Cramer Lundberg risk process with (for conve- 
nience) constant premium inflow 1, claims Xi, X2, . . . which are iid random variables with 
distribution F and arrive at the epochs of a Poisson process Nt with parameter A and 
independent of the Xi. Denote with 



the time of ruin with starting capital u. We are interested in the finite time ruin probability 



Abstract 



i=l 



the claim surplus process at time t and with 



Tu = inf{t|n — < 0} 



i;{u,t)=¥{Tu<t). 



Denote with = E [X] and 
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the integrated tail distribution of F. We assume the usual net profit condition p = Xfi < 1 
ensuring that the ruin in infinite time does not occur w.p. 1. See for example [2]. 
In [3] (see also (21 Section X.4]) it is shown that if Fq is subexponential and there exists 
a non-degenerate random variable W and a function e(n) such that 

ihnl^^k±^=nw>x), (1.1) 

then 

i;{u, xe{u)) ~ ,^Fo{u)F < x^ (1.2) 

as M — )■ CO (see also [3], |15j and the discussion in [2] p. 318] for further work in this 
direction) . 

In this paper we want to give asymptotic expressions for the error in the approximation 
(jl.2p . Condition (jl.ip (c.f. [12]) and results on second order asymptotic approximations 
for compound sums (cf. [1] for a recent survey) imply that we have to expect three different 
cases: Fq is regularly varying and has finite mean, Fq is regularly varying and has infinite 
mean, Fq is in the maximum domain of attraction of the Gumbel distribution. In this 
paper we will only consider the first case, where W is regularly varying with finite mean 
(see further Assumption [TTT] below). 

It should be noted that the our results also have some relevance for queueing and inventory 
theory. This is because of the relation between the Cramer-Lundberg model and a dual 
M/G/1 queue defined by the same arrival process and service times distributed as the X^: 
ip{u,t) = P(Vt > u) where Vt is the workload process in an initially empty queue (see [21 
pp. 45-48]). This process is also frequently used as a storage process model. 
We start the paper in Section [2] with a survey of recent result on second order subexponen- 
tiasl asymptotics. Section [3| then contain the statement of our main result. In addition we 
give the outline of the proof, which has many very technical steps (though often the crux 
is just careful Taylor expansions). This proof in turn is modeled after that of [4], where 
the simple and explicit ladder structure of the Cramer-Lundberg process plays a key role. 
We also give some discussion of the difficulties in extending to more general models such 
as Levy processes or renewal models. 

The proofs of the technical estimates omitted in Section [3] then occupy the rest of the pa- 
per. A longer version of the paper with some more detail given is available upon request 
from the authors. 



2 Subexponential distributions and second order properties 

In this paper we will assume that the distribution function F of X is regularly varying 
with index a, i.e. 

F(X > xu) F(xu) 
hm —\ r- = hm — ■ 



M^oo P(X > u) M->oo i?(X > u) 

For more information about regularly varying we refer to [9] . Let Xi , . . . , Xn be iid 
copies of X denote with Sn = Y17=i-^i ^^'^ = ^^^i=i,...,nXi- The regularly varying 
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distributions are a subclass of the subexponential distributions defined through 

¥{Sn > U) ¥{Mn > U) 

hm — = hm — ; = n. (2.1) 

u^oc P(Xi > u) u^oo P(Xi >u) ^ ' 

A basic result on second order asymptotics for subexponential distributions concerns the 
rate of convergence in (j2.ip . 



If E [X\ < oo and F has a regularly varying density /, then it is shown in |19] that 

P(5„ >u) = nF{u) + n{n - 1)E [Xi] f{u) + o (/(n)) . (2.2) 



The regularly varying case with E [X] = oo is treated in [18] . 

In [5] the result (j2.2p is generalized to a wide class of subexponential distributions. Further 
it is pointed out in [T], that a Taylor expansion shows that (|2.2p is equivalent to 

¥iSn>u)=nF{u-{n-l)K[Xi]) + o{f{u)) , 

which has the natural interpretation that the sum is large if one component is large and 
the others behave in a normal way. One should note that in the cited references n can be 
a (light tailed) random variable. Hence by the Pollaczeck-Khinchine formula these results 
directly translate to second order results for the infinite time ruin probability. 
Higher order expansions are provided in [6] and [7]; for a recent survey of this topic, see 

Extensions of these results are given in [11] where second order properties for the value- 
at-risk are provided. jlOj considered the absolute ruin probability in a model where the 
insurance company can borrow money. In [T7] dependent but tail independent regularly 
varying random variables are studied, and in [8] second order properties for the value-at- 
risk, when the risks are dependent according to an Archimedean copula, are provided. 
Studies in the subexponential area often use the relation to extreme value theory, in our 
case the fact that condition (II. ip is equivalent to the condition that Fq is in the maximum 
domain of attraction of the Frechet extreme value distribution (see e.g. [H]). However, 
wc will not use this connection. 



3 Preliminaries and main theorem 

To fix notation we present the idea of the proof of (|1.2p with the notation and the method 
given in [2]. Therefore denote with 

r+(0) = 0, T+(i) = inf{t > T+(i -I) : St> i > 1 

the time of the i-th ladder step. 

Further denote with Yi = S'^_^(j) — ^^-^(j.i) and Zi = -S'T-_^(,j_i) — ^^-.^(j). the overshoot, resp. 
the capital before each ladder step. It is known that the {Yi,Zi) form a sequence of iid 
random vectors with joint distribution given by P(y > y,Z > z) = FQ{y + z). Denote 
with 

K{u) = inf{n : T+(n) < oo, Yi H \-Yn> u} 
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the number of ladder steps until the time of ruin and with p("'") = P(-|r(u) < oo, K{u) = 
n) 

Denote with Rt a stochastic process independent of St and Rt = —St- Let w{x) = inf{t : 
Rt = x} the first time that the process Rt reaches level x. Under the measure P^**'") the 
distribution of t{u) is the same as the one of w{Zi)+- ■ ■+w{Zn) and w{Zi+- ■ ■+Zn)- Hence 
it follows that for Zi, . . . ,Zn\K{u) = n distributed according to the distribution 

of r(u) is the same as the distribution of w{Zi + • • • + So the method of proof for 

()1.2p is first to find the distribution of Zi, . . . , Z„ and then find the connection between 
w{A) and A for some random variable A. 

We will use the same ideas to prove our main results. We will work under the following 
Assumption which will be assumed to hold throughout the paper. 

Assumption 3.1. Let X, Xi,X2, ... be a sequence of iid random variables with distribu- 
tion function F having a regularly varying tail with index a, a regularly varying density f 
and Laplace transform F{s) = e~'^^ f[x)dx. Assume that E [X^~^ < oo and that there 
exists an M > with sF{s) < M for Re(s) > and \s\ < 1. 

It follows in particular that, taking e(n) = u, the r.v. W in (jl.ip exists and has tail 
P(VF >y) = + 

Theorem 3.1. Let Assumption \3. 1\ be fulfilled and define e{u) = u. Then 

, ^^_ pFo{u + x{l-p)e{u)) , m.[X'']p'F{u + x{l-p)e{u)) 
ip\U,xe[U)) — ri „\ ' .. n „\2 



(1 - p) p (1 - p) 

XE[Xf] ( {a -I) a{a-l)x{l-p) 



2e{u){l-p) \{l + x{l-p)Y (1 + 
+ o{F{u)). 

Remark 3.1. Using P(l^ > y) = {1 + y)"""*^^ and simple calculus, it is easy to see that 
the r.h.s. of (jl.2p and the first term in the expansion of ip{u,xe{u)) in Theorem 13.11 are 
both of order ciL{u) / u°'~^ , with L{u) the slowly varying function common for /, F, Fq and 
ci = p/ [(1 — p)/i(a — 1)] . The two next terms are, up to constants, both of order L{u)/u°'. 

Proof. We give the outline, with some lengthy and technical details being given later as 
Lemmas [STHSTSl and From [2] we get that for 5„ = + • • • + y„ 

nK{u) =n) = ^nSn > U, Sn-1 < u). 

From Lemma |6. II we get that 

p("'")(Zi + • • • + Z„ > xe{u))F{K{u) = n) 

_ p'^Foiu + xe{u)) ^ 3E [(n - 1)A:^] p^F{u + xeju)) ^ ^ (F{u) 



Summing over n we get that 

pH(Zi + ... + Z^(„) >xe(u)) 

_ pFo{u + xe{u)) ^ 3E [X^] p'^Fju + xeju)) ^ ^ (F{u) 



{l — p)^{u) p (1 — /9)^^(u) VV'(^ 
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From Lemmas 16.21 and 16.31 we get that 



Zi + --- + Zr 

x{l — p)e{u) 



'n 



fulfills the conditions of Lemma 15.11 and hence 



■;/'(«, xe{u)) _ pFo{u + x(l — p)e{u)) 3 p^F{u + x{l — p)e{u)) 



AE [Xf] ( 1 1 , ^ ^\ 



□ 



Remark 3.2. The proof of Theorem 13 . 1 1 relies on two observations. First, we used that the 
distribution of the sum of the surpluses before each ladder step has a known distribution, 
which is related to the distribution that a random sum exceeds a given threshold and 
hence we can use methods developed for random sums to get second order properties. 
The second fact that we used is that we know the connection between the time of ruin and 
the sum of the surpluses. This connection allows to involve the central limit theorem for 
compound Poisson sums (cf. Section [4]) and hence higher order asymptotics can be found. 
These two properties of compound Poisson processes are not straightforward to generalize 
to more general risk models like renewal models since they heavily rely on the fact that the 
considered risk process is Markovian. Similarly, the extension to general Levy processes 
meets the difficulty that the ladder structure here is more complicated. 
Another interesting extension is to consider the case where F has finite mean but infinite 
variance. The difficulty here is that the CLT for Poisson sums has to be replaced with 
some sort of stable limit. 

4 Some notation 

The notation of this section will be used in the rest of the paper without further mention- 
ing. Recall from Asssumption [3TT] that F{s) = E [e"*"'''] is the Laplace transform of the 
claim size distribution F and let k{s) = s + X{F{s) — 1). Then we have 




We get from [2l Lemma XL3.1] 



E e 



e 



For a function g{x) we denote with Lg{s) = e ^^g{x)dx the Laplace transform. Note 
that 



Lf{s) = -F{s). 
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To study the distribution of w{z), note that we can write 



Niz) 

w{z) = z+y^ Ej, 
1=1 

where the Ei are iid having the distribution of E = w{X) (the Ei represent the excursions 
of Rt away from its running maximum). Also, as a sample path inspection immediately 
shows, E has the busy period distribution in the usual dual M/G/1 queue (see O pp. 
45-48]). Since the Laplace transform is Fe{s) = F{k^^(s)), it follows that 

E[E]=E [X] /(I -XE[X]) = K [X] /(I - p) 

Write h{z) = w{z)-z{XE [E] + l) = w{z)-z/{l-p) and U{z) = h{z)/^/z. By the central 
limit theorem, U{z) — )• A^(0, AE [-E^] ). Essentially, the claim size density / and the density 
of E have the same degree of smoothness. Since we don't want to postulate smoothness 
conditions on /, we will use smoothing with a normal random variable. Therefore denote 
with Nu a normal random variable with mean zero and variance cr^ = e{u)~^. 



In the proofs of this paper we will often rely on Taylor approximations with remainder 
terms. Therefore we will need to evaluate a function on an interim value which we will 
denote with where stands for the parameters on which ^ dependents. With a little 
abuse of notation we will also use this notation when we use Taylor expansions for a 
complex function (in this case one would have for the real and the imaginary part a 
different ^) and when the derivative is not continuous. 



5 The connection between w{W) and W 

Lemma 5.1. Let Wu be a family of random variables with distribution function Gu{w) 
with \im.u^oo Guiw) = Goo{w) = (1 + x{l — p)w)~°'^^ . Further assume that Wu has a 
density gu{x) that is continuously differentiable and \\m.u~!foo duiw) = Qooi'w) as well as 
\\m.u^oo 9'u{w) = g'oo{w) ■ Then 

P(u;((l - p)xe{u)Wu) > xe{u)) = ¥{Wu > 1) 

AE \Xf] f I ^ ^ 1 , ^ \ ( I \ 

2e{u){l - p) \x{l - p) x{l-p) J \e{u)J 

Proof. First consider Wu > 1/(1 — e). We get from Lemma I A . 5 1 that there exists an 5 > 
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with 



¥{Wu > 1/(1 - e)) - nw{{l - p)xe{u)Wu) > xe{u), Wu > 1/(1 - e)) 
V (1 - P)xe{u)w I- P J 



e 



li/ii-e) V (1 - p)2;e(u)t/; 1 - p/ 



/■oo 

< / e-''^(")"'dG„(i 

Jl/(l-e) 



ll/(l-e) 

o(e(n)-i). (5.1) 



For Wu < 1/(1 + e) we get by [l6] 

P(u;((l - p)xe{u)Wu) > xe{u), Wu < 1/(1 + e)) 

■w^<' /M(i-pWuM^iA^x ^^^^^ 



\ (1 — p)xe{u)w 1 — P 

1/(1+^) 

A(l - p)xe{u)w¥ {E > {1- w)xe{u)) dGu{w) 

<\{l-p)xe{u)¥{E>r^-^^xe{u)\ / w<lGu{w) 

= o{e{n)-'). (5.2) 

Finally we have to consider the case 1/(1 + e) < Wu < 1/(1 — e). 

F{w{{l - p)xe{u)Wu) > xe{u), 1/(1 + e) < Wu < 1/(1 - e)) 
//.((i-.MnH ^ lA^X ^^^^^^ 



1/(1+,) V il-p)xe{u)w 1-p 
■m<Wu<l/{l-e)) 

, A((l-.)xe(.).) ^lZ^V 
7i/(i+,) V (1 - /5)2;e(u)w 1-p y 

''''-%( '■<'; -fff-' <l^)dG„M. (5.4) 

\ (1 — p)xe(u)w 1 — /o / 



We start with (15.31). Denote with 



^ \ x{l-p) 
x{w,u) = w ■ (5-5) 



/e(«) 

For AT^ normally distributed with mean and variance o"^ = (xe(n))~^ we get from Lemma 
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h{{l - p)xe{u)w) l/w-l \ 

> — I dGuiw) 



i/(i+e) V {l-p)xe{u)w ' 1-p 
l-p fV^y/i^-p) (h{x{w,u)e{u)) 



l-p 



gu 



/^e/(i-p) 



^yx{w, u)e{u) 

h {x{w, u)e{u)) 



> w\/x{w, u) 



1 



l + (l-p)- 



/e{u) 



7 Aw 



\/e{u) Jo 
9 



1 + (1 - P) 
I-P 



e(u) 



Nu + 



rdu; + o 



y^xi^w, u)e{u) 



> w\l x{w, u) 



1 



\/e(u) Jo 
e{u) 



e('u) 

h {x{w, u)e{u)) 
\J x{w, u)e{u) 



> wy/x{w,u) gu (1) dw 



e(u)e/(l-p) 



wr\Nu + 



h {x{w, u)e{u)) 
^Jx{w, u)e{u) 



> w\/ x{w, u) 



(5.6) 
(5.7) 



9'u 



+ 2- 



gu 



(1 + iu,u,Y (1 + iu,wY 



dw + o 



e{u) 



We have to evaluate the integrals in (j5.6p and (j5.7p so we split the integrals into j^^ and 



e{u)e/{l-p) 



M 



By Lemma 15.21 we get that 



l-p 



M 



M / 



h {x{w, u)e{u)) 







y/e(uj Jo 

_ l-p 
\/eCu) 

e(u) 
(1 - P? 



Nu + 



y^x{'w, u)e{u) 
h (x(0, n)e(n)) 



> Wyjx{w,u) Qu (1) dw 



Y^x(0, u)e{u) 



> wy^x{0,u) gu (1) dw 



w'^y/x{l - p)fo,oo{wy/x{l - p))gu (1) dw 



+ 



XE[E^] / wfi^^(w^/^^(rrp))gu{l)dw 



Note that 



lim 



lim 

M-s>oo 



2e(n) 
+ o(l/e(n)). 



w ^/x{l - pjJwMwy'xil - p))goo {l)dw^ 



2x{l - p) 



M 



wfL,oo {wy/x{l - p^ goo (1) dw 



goo(l) 

"2x(l - p)' 
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lim lim 




h(x(w,u)e(u)) I—. 

^/x{w,u)e{u) 



+ + 'TTT^J = MW) (^-(1) + 2.00(1)) . 



For the integral jV'^^'^/^^ ''^ gg^ from Lemmas 15.31 and 15.41 that there exist a function 
R(M, u) < ^^■ and Cm — )• as u — )• 00 such that the sum of (15. 6p and (15. 7p is the same 
as 

ye(nj Jm \ y'x[0,u)e[u) J 

With Lemmas 15. 5| 15.61 and 15.71 we can get analogously the asymptotic of (j5.4p , so that we 
are left with the integrals 

^^/i^~p) f h {x{0, n)e(n)) 



Nu H -!=====■ > wy'xiOjU) dw 

\ ^/x{0,u)e{u) J 

F[Nu+ ) ) ' ) V < -w^yx{0,u) dw. 
\ y/x{0,u)e{u) J 

From Lemma 15.81 we get that the last equation is asymptotically negligibility and hence 
the Lemma follows. 

□ 

Lemma 5.2. Under Assumption \3. 1\ we get uniformly for w < M that 

™/ ,^ h (x(w,u)e(u)) /—, r\ ^ I h(x(0,u)e(u)) , — r\ 

\ ^x{w,u)e{u) J \ ^/x{0,u)e{u) J 

+ W^y/x{l-p) ^^L fo,^{wy^x{l - p)) 

(1 - p)w 



2y'e{u) V 
+ o(l/v^). 

where x{w,u) is defined by (|5.5p and fw.oo is the density of a normal distribution with 
mean and variance AE [E'^] . 

Proof. Denote with fw,u{x) the density of 

Z = N ^ h{x{w,u)e{u)) 
■\/x{w, u)e{u) 

and with fw,u{x) the density of 

h {{x{0, u) — x{w, u))e{u)) 



Zu = Nu + 



■sj (2;(0, u) — x{w, u))e{u) 
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where is an independent copy of N{u). and Z„ are independent. Since x{w,u) is 
monotonically decreasing in tt;, we get that 

p f _^ h{x{0,u)e{u)) ^ ^_x{w,u) \ 



^yx{0, u)e{u) \J a;(0, u) j 

^ ^ h {x{w,u)e{u)) + h {{x{0,u) — x{w,u))e{u)) ^ x{w,u) 



Y^x(0, u)e{u) 



'(1 - p)w 



u 



Zu > w\/x{w, u) 



Zu > wy^x{w,u)) + , / J^^ E 



fw,u{w\/x{w,u)) 



(1 - 



E 



W,U) 



Zu > wy^^^^) - ^^-7=]E 



Z,, 



fL,oo ^^^(l - p) +0 



here the last equahty follows by bounded convergence. Finally note that 



x{0, u)e{u) sj x(0, n) y 

™ / ,^ /i (x(0, u)e(u)) ^- -\ 

y Vx(0,n)e(n) y 

(x(0, n) — x(t(;, n) \ „ , i—, r 
^/x{0,u) J 

^/ h (x(0,u)e(u)) 1—, r\ 

\^ Vx(0,n)e(n) y 

+ wV^(l-p) ''^r^ /o,oo(w\/x(0,n)) + o ( 

yew VveM 



□ 

Lemma 5.3. Under Assumption \3. 1\ we get that for every c > uniformly for M < w < 
C\J e(u) that 



^(^ I MxKn)e(n)) ^ ^^^rzrzrZ-A ^U^, h{x{0,u)e{u)) xjw^u) 
\ ^/x{w,u)e{u) J \ Vx(0,n)e(n) ^/x{0,u) 



< 



Ci 



where x{w,u) is defined by (|5.5p . 
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Proof. We use the notation of the proof of Lemma |5.2[ 

Choose an < ei < 1. Since x{w,u) is monotonicahy decreasing in w, we get that 



Y^x(0, u)e(u) ^/x(0~u} J 



+ P ( / (I P}^ .Zu > w-s/x{w,u), \Zu\ > eiJws/ei^ 

V V yew 



Note that 



« + \r~r^T'^^ > w^/x{w,u), \Zu\ < eiJw^/ei^ 

V yew 

> |Z„| < ei\fw\/e^^ 



(1 - p)w 



+ 



E 



l-^ti|<<siV"'\/'^(") 



Since E = we get that 



E 



Zul 



\Zu\<ti\J w ^ e{u) 



E 



Z„l 



\Zu\>ei 



< 



E 



zil 



By Lemma [A.Sl /,„ „(x) is bounded and hence for some ci > 



\l- p)w 



E 



Zul 



\Zu\<eiJ e{u) 



fw,u{'^\/x{w,u))) < CiE 



Z'. 



Denote with 



(1 - p)x 



ei yjl- p and h= ( (1 - p)x + ei yjl- p 



,l + c(l-p) 

We will assume that ei is chosen such that a > 0. From 



E 



< E 



sup fi,u{x) 
aw<x<bw 
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and Lemma [A. 31 we get that sup^^^^^f,^ fL.ui^) ^ C2/w'^ and for some C3 > 



(1 - p)w 



E 



\Zu\<fii\J wy/ e(u) 



<C3E 



Further we have with Lemma |A2] and ¥{\X + Y\ > u) < F{\X\ > u/2) + P(|y| > u/2) 
that for a standard normal distributed random variable N 



" + \l~r^T'^^ > w^/x{w,u), \Zu\ > ei\fw\/e^ 
< IP (\Zu\ > ei^wy/d^ 



< C2w{l — p)x{w, u) \l e{u)\/x{w, u)F (E > —w^y e{u)\/ (1 — p)x{w, u) 



+ e 



Lemma 5.4. Under Assumption \3.1\ we get that 
Jm 



□ 



h (x(0,u)e(u)) x('w,u) 



^/x{0, u)e{u) ^ a;(0, u) 



CyJ e(u) 
M 



+ '^i^^d^ > ) + Rin, M), 

Vx(0,n)e(n) / 



where 



R{u,M)< 



Cm 



^/e{u) 



and Cm —^0 as M —)• 00. 

Proof. By substitution we get that 

Jm 



h (x(0,u)e(u)) x(w,u) 



Y^x(0, u)e{u) Y^r(0~u) 



dw 



l + c(l-p) 



1 



1+A/ 



1 - t(; 

i/e(il) 



Je(u) 



h(x(0,u)e(u)) I—- — r\ , 
y'x{0,u)e[u) J 



(5.8) 



+ 



1 — P f 1 + C(1-P) 



l+A/ 



1 — 



/e(«) 



^x(0,n)e(n) / 



5.9p can be bounded by 
1-p 



{i + c{i-p)y 



/ AT h(x(0,u)e(u)) I— 7- r\ , CM 



Y^x(0, u)e(u) 



/e(u) 
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where cm — )• as M — t- oo. For (jS.Sp we have 



L 



l+c(l-p) 



1 



I — w 



1-p 

Je{u) 



l+c(l-p) 1 — /5 



h (x(0, u)e{u)) 



w 



V <!(li) 



Y^x(0, u)e{u) 



> w V^x(0,u) (5.10) 



+ 



l + c(l-p) 
A/ 



1+A/ 



/i (x(0, n)e(n)) ^— — -\ , 
^yx{0,u)e{u) I 



(5.11) 



Here (I5.10p can be bounded similar to (15. 9p . The integral (jS.lip split into 



Ca/ e{u) 



+ 



M 



M 



l+M- 



/e{u) 



cy e{u) 

l + c(l-p) 



/i (x(0, n)e(n)) / — ^ -\ , 



where the last integral can be bounded as in (j5.2p . Further 



l+A/ 



/i (x(0, n)e(n)) r\ , 

Vx(0,n)e(n) / 



< 



/e(ti) 

1 Af2(l-p) 



^/e(u) 1 + M 



/i(x(0,n)e(n)) M^x(0,n) 

-''^u + . ■ ^ 



M\\-p) 



Hence the Lemma follows. 



1 - $ 



y/x{0, u)e{u) 
MVx(l-p) \\ 



i + m4=^ 



e(«) 



□ 



We now provide the similar Lemmas for (j5.4p . We will skip the proofs, since apart from 
some obvious modifications they are similar to the proofs of Lemmas 15.51 15.61 and 15.71 

Lemma 5.5. Under Assumption \3.1\ we get that for every c > uniformly for w < M 
that 

^ / ,^ h (x(—w,u)e(u)) /—, r\ 

P hv„ + \\ ' / ; / -^ < -w^x{-w,u) 
\ y'x{w,u)e{u) J 

^ / ,x h (x(0,u)e(u)) I—, r\ 

= P iV„ + \ \ ' \ ) ' < -wVx{0,u) 
\ ^/x{0,u)e{u) I 



w 



= y^(r^^^/o,oo(-u;x/^(W)) 



w(l — p)„ 



/o,( 



-w 



Vx(l-p) +o 
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where x{w,u) is defined by ()5.5p and f^^ is the density of a normal distribution with mean 
and variance 

Lemma 5.6. Under Assumption \3.1\ we get that for every c > uniformly for M < w < 
C\J e{u) that 

y ^yx{-w,u)e{u) J \ y/x{0,u)e{u) ^yx{0,u)J 

< + C2W^/Ii^F (e > ^wy^y/{l- p)x{w,u)) + o 

w^yeiu) \ z J 




where x{w,u) is defined by ()5.5p . 

Lemma 5.7. Under Assumption \3.1\ we get that 

c^/du) I h(x(id,u)e{u)) x(-w,u)\ , 

M \ y/x{0,u)e{u) y/x{0,u) J 

= r^p ( iv„ + "<;<;■ "'f'"'' < + R(u.M), 

Jm \ y'x[0,u)e[u) J 

where 



and Cm — t- as M —t- oo. 

Lemma 5.8. Under Assumption \3. 1\ we get that 

^V^^/, h(xe(u)) \ h(xe(u)) \ 



\/xe{u) I \ ■\/xe{u) J \ \J e{u) 



Proof. Denote with Xu the characteristic function of + h{xe{u)) / xe{u) . From the 
Gil-Pelaez inversion formula we get that (c.f. |14j . |21j ) 



,^/^) / h(xe(u)) \ f h(xe(u)) \ , 
F\Nu + >w]-F{Nu + <w]dw 

/ - / -Im (e-™^xn(s)) ds + - -Im (e^^^^XuC*)) dsdw; 



vr 



-Im(x„(s))dsdu; 



2 sin(cv/^R^s) ^ 2 sin(cv/^(^s) ^ 

-/ Im(x«(s))ds+ - / ^ lm{xu{s))ds 

Jo s A^/^^H s 



/i('u) + /2(u), 
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where e is chosen such that for \s\ < e, — Re(x£;('S)) > Si for some 5i > 0. Since there 
exists a 6 > such that for all \s\ > e, Re(l — XEis)) > 6 {Ei is non lattice). We get for 
s > e\Jxe{u) 

|Im(x«(s))| <e-^e-'^^^'=("). 
and hence l2{u) goes to faster than any power of e{u). Denote with 

/ St 



Ai{s,u) 



Xxe{u) / 
Jo 



cos 



^/xe{uj ^ 

A2{s,u) = Xy/xeju) / xe{u) sin 



1 dFE{t), 

St \ 



St dFE{t) 



To get a bound for Ii{u) we get from Lemma lA. II that we have to study the derivative of 

\lm{xu{s)) = ^e-'^sin(A2(s,u)))e^^(^'") 

which is the sum of Di, D2 and D3 given by 

2 22 

= ^e"^ sin (^2(5, u))) e^i(^'") 



1 2 2 



-D2 = 2 sin(A2(s,u)))e 



Ai(s,ji) 



Aa;e(n) 



St 



\/xe(u) 



sm 



D3 = — e 2 e 2 ^ cos (^42(5, njj I Ayxe(ii) J t I cos I 



St \ 



\/xe{u) 



dFE{t)j 
1) dFEit) 



■ sin (^2(5, u)) 



Note that 

Ai{s,u) _ 
Xxe{u) 

Further note that 



Re XE 



2xe{u] 



\fxe{u) 

/•CO 

A2is, u) = -s^ / t^ sin {is,u.t) dFEit), 
Jo 

where < ut < , Now for s < {xeiu)Y^^ we have that 

»(xe(«))l/8 



Re (x'i;(6, J) > '^1 



2xe(u) 



(5.12) 



poo p(xe(u)) pco 

/ t'^sm{Cs,u,t)dt = / t'^sm{Cs,u,t) dFEit) + / t^ sin i^.^^^t) dFEit) 

Jo Jo J{xe{u)y/» 



< 



(xe(«))l/** 



t' sm(ixeiu))-^/^)dFEit) + 



{xe{n))i/8 



dFEit) 



< sin (ixeiu))-^/^) E [S^l + /" t^dFEit) (5.13) 

^ ^ J{xe{n))i/8 
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as n — 7- oo. Hence for every ei > there exists an uq such that for u > uq (note that 
|sin(t)| < t). 

'e [^2] 5exp(-^) s > (xe(n))V4 



eis exp(- 



< (xe(n))i/4 



\D2\ < 



It follows that 



'sXE [E'^]\^p{-M^) s > (xe(u))i/^ 
eisXE [E^] exp(-^) s < {xe{u))^/^ ' 



/ 

Jo 



\Di\ + \D2\ds = o{l). 
At last we have to bound |D3|ds + J^V-^'^^^^ \D^\ds. Since 

St 



Xy/xe{u) / t cos I 



-l^ dFE{t) = -Xs sm{Cs,u,x)ds. 



We get with the same method as above 

l-ey/xe{u) 

mds = o{i). 

For < s < 1 we get with (I5.12P and (15.13^ that for large enough u 



cos(A2(s,u)) ( X^/xe{u) I t (cos 








\/xe{u) ^ 
1 1 dFE{t) 



1 dFE{t)\ - -sin(^2(s,u)) 



xe{u) sin . 

■s ./o \ y/xe{u) 



St dFEit) 



+ 0(1). 



2y^xe(n) Jo 



Ay^i(^ /-"^ ,^ 2sin(l) -3cos(l) fiV^'l . . ^ 

5 Jl^/^^W^) 



It is left to show that Jq ds of the last equation is o(l). From Karamata's Theorem it 
follows that 

tdFE{t)ds ~ c ^^Fs (^./^(^) ds 
= c sFE{s)ds = o{l). 

J \J xe{u) 



If E \F?'\ < oo then the Lemma follows. If E [E^~^ = oo and a ^ 3 then 



Jo ^Jxe(u) Jo 



t^dFE{t)ds^c ^^^^Fe -^Jx{e{u)) ds = o(l). 
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If a = 3 and E [E'^] = oo then the integral is asymptotically less as when we replace 
with t^'^ and the Lemma follows with the same argument. □ 



6 The asymptotics of the Z 

In what follows we will denote with Sn = X^^Li Y^i, Mn = maxi<j<„ Yi, Sn = Y17=i 
with Mn = maxi<j<„ Zj 



Lemma 6.1. Let (Yi, Zi), . . . (Yi, Zi) be iid vectors with distribution Fo{y + z) where 
fi Jo 



Fo = ^ F{t)dt and F fulfill Assumptionl3Ji Then 



F{Sn > u, Sn-1 < u,Sn > xe{u)) ~ Fq{u + xe{u)) 



+ -E 



+ (n - l)Yn 



F{u + xe{u)) 



, 3(n- 1)E 
= Fo(ti + xeiu)) + ^ — ^ ^-F{u + xe{u)). 

Further for all e > there exists a constant M such that for all n 

F{Sn > u, Sn-1 <u,Z > x{e{u))) - Fo{u + xe{u)) < M(l + e)"F(u). 
Proof. Note that 



J2 > U, Sn-1 < U, Sn > Xe{u),Mn = Yi). 



At first we consider {M„ = We have that 

f{Sn > U, Sn-1 <U,Sn> Xe{u), Mn = Yn) 
= ¥{Sn > U, Sn-1 < U, Sn > Xe{u),Mn = Yn, Sn-1 > uf^) 

+ F{Sn >U,Sn> Xe{u),Mn = Yn, Sn-1 < u/2, Sn-1 > u/2) 
+ F{Sn >U,Sn> Xe{u),Mn = Yn, Sn-1 < u/2, Sn-1 < u/2). 

Since F is regularly varying case we get 

P(5n > U, Sn-1 <U,Sn> Xe{u),Mn = Yn, Sn-1 > u/2) 

< P(y„ > u/n)¥{Sn-i > u/2) 

< ir(2n)"+*(l + e)"Fo(n)2 



and 



P(5„ > U, Sn-1 <U,Sn> Xe{u),Mn = Yn, Sn-1 > u/2) 

< P(y„ > u/n)¥{Sn-i > xe{u)) 

< /f(2n)°+°'^(l + e)"Fo(u)F(xe(u)). 
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We are left with 



\Sn > u,Sn> xe{u),Mn = 5„_i < u/2, 5„_i < xe{u)/2) 

xe{u) 

Fo{u - Sn-i + xe{u) - S'„_-i)d5„„idS'„_i 



u/2 



^0 

u/2 



=(") 



JQ 

+ - 



1^ Jo 



Fo{u + xe{u))dSn^idSn~i 

{Sn-i + Sn-i)F{u + xe{u) - 5,^_^^^^_Jd5'„_idS'„_i, 



xe(u) 
2 



where 0<£c. £• < (u + xe(u))/2 and hence there exists a constant C such that 
F{u + xe{u) — s 1 s i) — CF{u + xe(ti)). It follows by dominated convergence that 



1 rn/2 

Jo 

~ -E 



Sn—1 + 'S'ti— 1 



F(u + xe{u)). 



Note that 



1 



u/2 



JO 



xe{u) 



d5„_id5„_i < P > 7x/2) + P 5„_i > 



xe{u) 



< K{1 + e)"2"+^Fo(n)Fo(xe(n)). 

It follows that 

F{Sn > U, Sn~l <U,Sn> Xe{u),Mn = Yn) 

= >u,Sn> xe{u),Mn = + 0(Fo{uf) 



Fo(u + xe(u)) + -E 
^J' 



Sn—l + Sn—1 



F{u + xe(ti)) + o{F{u)). 



Next consider {M„ = Yi} where w.l.o.g we will assume that i = n — 1. 
Then we get with the same method as that leads to (|6.ip 



\Sn > U, Sn-1 < U, Sn > Xe{u),Mn = Yn-l) 
= P(y„_i >U- Sn^2 - Yn, Sn > Xe{u),Mn = Yn-l) 
- P(y„_i > n - Sn-2: Sn > Xe{u),Mn = Yn-l) 

= -E [Y„] F{u + xe{u)) + o(F{u)). 



(6.1) 



□ 



We also need some properties of the density of Z. As in Lemma 16.11 we can get upper 
bounds such that with dominated convergence we can use a random n. 
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Lemma 6.2. Under Assumption \3.1\ we get that 

dP(5n_i <U,Sn> U, Sn < x) 



dx 



x=yu 



—F{u + yu). 



Proof. Note that 

> X) 

It follows that 

dP(S'„_i < U, Sn > U, Sn < X 



JO 



¥{Yn > U - Sn-1, Zn<x - S'„_i)dS'„_idS'„_i 



dx 



X PX — Xl 

Jo 



X ^1—1 



I 5„_1<U Ju—Sn-1 

f{xi + yi) • • • f{xn-i + yn-i)f hr - ^ Xi + yn dxi • • • dxn-idyi 



n-l 



i=l 



F ( u -\- X — S; 



n-l 



s 



n-l , 



, 5„_i < U, Sn-l < x/2 



F (u + X- Sn-l - Sn-l) ,Sn-l < U,x/2 < Sn-1 < X 



(6.2) 
(6.3) 



If we choose x = yu for some y > then we get with dominated convergence that 
(|6.2|) ~ F{u + x) further (|6.2|) < c{y)F{u + x) for some < c{y) < oo. To find a bound for 
(j6.3|) note that the mean over the region Zi > x/4n and Zj > xjAn can be bounded by 
-Fo(x/4n)^ (and since E [^^] < oo we get that Fq{x)^ = o{F{x)). By using the symmetry 
of the problem in the Zi we can asymptotically bound the mean of ()6.3p by 



E 



F [u + X- Sn-l - Sn-l I , Sn-2 > u/A, Sn-l < U, x/2 < Sn-l < X, Sn-2 < x/4 



+ E 



F [u + X - Sn-l - Sn-l , Sn-2 < 'w/4, Sn-l < U, x/2 < Sn-l < X, Sn-2 < x/4 



If 5*^-2 > u/4: then one of the 5^ i < n — 2 is bigger then u/{A{n — 2)) and we can bound 
the corresponding mean by Fo(x/4)Fo(u/(4(n — 2)). 

It is left to bound the mean when Sn-2 ^ u/A. At first we assume that Sn-i < u/2 then 
we can use the same method to bound the mean by 



E 



F (u + X- Sn-l - Sn-l) ,Sn-l < u/2,x/2 < Sn-l < X,Sn-2 < x/A 



<E[F {u/2) , Zn-i > x/4] = F {u/2) Fo{x/4). 
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Finally note that 



E 



f{z + y) 



F[u + X- Sn-l - Sn-lj , Sn-2 < uj^, u/2 < S'„„i < U, x/2 < S^-l < X, Sn-2 <x/A 

u/2-S„-2 Jx/2-Sn-2 

X F [u + x - Sn-2 - Sn-2 - z - y] dzdy, Sn-2 < u/ 4, Sn-2 < x/4: 

u/2 px/2 



^0 



f{u + X- Sn-2 - Sn-2 - Z - y) 



X F{z + y) dzdy, Sn-2 < u/A, Sn-2 < x/i 



u/2 



<fi-'f{{u + x)/A) F{z + y)dzdy. 
Jo 

The integral in the last equation is finite since E [^^] < oo. 

Next we consider the derivative of the density of Sn- It follows that 
Lemma 6.3. Under Assumption \3.1\ we get that 



□ 



d^P(5„_i <U,Sn> U, Sn < x) 



dx"^ 



x=yu 



~ -f{u + yu). 



Proof. 



d^P(S'.„_i <U,Sn> U, Sn < x) 



dx^ 



+ /i"^E 
h + h- 



f [u + X- Sn-l - Sn-lj , Sn-l < U, Sn-l < X 

U—Sn-2 / ^ \ 

fix- Sn-2 + y] F{u- Sn-2 " y) dy,Sn-2 < U, Sn-2 < X 







We only give a detailed asymptotic analysis for I2 (the asymptotic of Ii can be found 
analogously). If Sn-i < u/2 and Sn-2 ^ x/2 then the mean can be asymptotically 
bounded by F[x/2)F{u/2) = o{f{x + u)). Next we consider the case where Sn-i > u/2 
and only one Yi > u/{An). 

At first we assume that Sn-2 ^u/Al and u/2 < Sn-i < u. Then 



[T^E 



iT^E 



-Sn-2 
u/2-S„-2 

u/2 



fix- Sn-2 + y] F{u- Sn-2 " V) dy, Sn-2 < u/4., Sn-2 < X 







f (x + U- Sn-2 - y - Sn-2 F (y) dy, Sn-2 < u/4, Sn-2 < X 



f{x + u) 
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where the last equation foUows with dominated convergence. If Yn^i < u/{An) then by 
symmetry it is enough to consider Yn~2 > u/A. Hence we get 



f{Xn-2 + yn-2)f [x - Sn-3 - Zn-2 + V 



I u/2-Sn--i-y 

X F{u- Sn-3 - yn-2 " V) <^yn-2^Zn-2<^y , Sn-3 < u/A, Sn-3 < X 



f{Xn-2 + U- Sn-3 " 2/n-2 " V) 



X / X - Sn-3 - Zn-2 + v] F {yn-2) dyn-2<^Zn-2<^y , Sn-3 < ujA, Sn-3 < X 



For Sn-2 < x/2 the above mean is 0{F{x/2)F{u/4:)) = o{f{u + x)). If x/2 < Sn-2 < x 
and Zi < x/An for ah but one z 7^ n — 2 the above mean is 0{F{x/Ax)F{u/A)). If more 
then two Zi > x/An i / n — 2 the above mean is 0{Fq{x / An)'^ F{u/ A)) . If Zn-2 > x/An 
and another Zi > x/An then the mean is 0{FQ{x/An)F['iu/A)). Finahy if ah Zi < x/An. 
then the above integral is asymptoticahy the same as f{u + x). Similar we can show 
that when at least two Yi > u/An the integral is asymptotically negligibly and hence 
I2 ^ IJ'~^{n — ^)f{u + x). With the same method we get that Ii ~ —fi~^nf{u + x) and 
hence the Lemma follows. 

Again we get that for 5^-1 < x/2 that Ii ^ f{u + x) when x = yu. 

□ 



A Some auxiliary lemmas 



Lemma A.l. Assume that for a function gu{x) such that sup^ „ < 00, there exists 

a function h{x) with \g'u{x)\ < h{x) for all u > 0. Then for every function a{u) we have 
as w — > 00 



a{u) 



sm{ux)gu{x)dx 



< 



I Mu) 



Proof. The Lemma follows by partial integration: 



a(u) 



1 



sm{ux)gu{x)dx = -guiO) 



cos{ua{u)) 



h{x)dx + 0(1) 



I ra(u) 



u 



gu{a(u)) + - 

u Jo 



cos{ux)g'^{x)dx. 



□ 



Lemma A. 2. Assume that E is non lattice and that E [ii^^] < 00 and h(z) = X^^^f ^ Ei — 
XzK[E] and a normal random variable with mean zero and variance a"^ ~ e{u)~^ for 
some 0, k > 0. Then the random variable + h{xe{u)) / \J xe{u) has a differentiable 
density fu- Further, if a,b are arbitrary but fixed, it holds uniformly for w and < a < 
X < b < 00 that 



lim fu{w) 



exp 



lim f'^{w) 



-2w exp 
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If further k > 4 then 



> w 



e{u) 



Proof. Denote with xe{s) the characteristic function of E and with o"^ = AE [E'^]- Note 
that the Fourier transform of f^iw) — /^^q „2^{'w) is 



IS e 



lif^ \xe{u) (^XE (s/\/a;e(M)) -l) ~i^yxe{u)XE[E]s 



e 2 



and hence 



\fLiw) - fN{0,a2)i^)\ 



(•OO 

< I \S\ 

-OO 



ds. 



Choose an e > such that for |x| < e, Re(x£;(a:)) is bounded away from 0. Since there 
exists a (5 > such that for all |s| > e, Re(l — Xs(s)) > 5 (-E is non lattice). 



y/xe(uj 



e 2 e 



Xxe{u) (^xe (^s/^yxe{u)'^-l^ -i^xe(u)XE[E]6 



e 2 



ds 



OO 2 2 />00 

OO 2 

^^^-o^xem I 5e-^ds+ / se-"'ds^O 



_^_Q—S\xe{u) j 

(^l Jo 
as ti — 7- OO. With the same arguments 



e-^ xe{u) 



^_:i2^^\xe{u)[xE{s/y/M^)-l)-i./M^)XE[E]s _ 



ds 0. 



Further for a £^u,s bounded away from and £,u,s E [E'^] for fixed s as u — >• oo 



e-y/ xe{u) 



^ "u^ ^A.rp.(^/,)(^Xi?(-''/\/^'p("))-"l)-''V'''^(")-^''^'[^l-'' e~^^ 



ds 



'-yjxe{u) 



_fji£_ _At ,2/2 g- s- 

e 2 e ^"'^ ' - e 2 



ds. 



By dominated convergence we get that the last integral tends to as n — )• 00. 

Since the estimate of \fu{w) — fN(fi,a'^){'^)\ works with exactly the same arguments we 

leave it to the reader. 

Denote with Xu is characteristic function of /i(xe(n))/y xe(u). Since we can find an m 
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such that fu{w) < m for all w and u we get by Lemma XVI. 4 2 of [13] that 

/ h{xe{u)) 



> w 



< 



Xu[S) 



24m 1 f'^ 



ttT it 



T 



24m 0-2 r2 24m 
ds + — - = — + 



vrT 



27r vrT 



For T = e(n) "'"'^ for some < e < 1/2 and < e(n) we get that 



\ Y/xe(u) y \ \/xe{u) 



> w 



e(M)-2+2^ 24m 



27r 



7re(n) 



□ 



Lemma A. 3. Under Assumption \3.1l let h{z) = ~ i^i] '^"■^ N.^ be a 

normal random variable with mean zero and variance cr^ ~ e{u)~^ for some c > 0, A; > 0. 
Then the random variable Nu + h{xe{u)) / xe{u) has a dijjerentiable density fu- Further, 
if a, b are arbitrary but fixed it holds uniformly for w and 0<a<x<b<oo that 

vf'f'^iw) and fu{w) 

are bounded for w > wq > and all u > uq where uq is choosen such that xe{u) > 1. 

Proof. Denote with Fe{s) = E [e~**^*] and with 

A{s,u) = XyJ xe{u)F'^ ^s/y^ xe{u)^ + ^/xe(u)XE [E] . 

Note that the (bilateral) Laplace transform of transform of w'^ f'^{w) is given by 



d 

ds3 



Lwifi^s) = — I se 2 e 



\xe{u) {Pe {sj^xe{u)^~l^ +y/ xe{u)XK[E]t 
^ '^1°^ ^\xe(u)(^FE[s/ ^Jxe{u)^ " + \/^e(M)AE [E] s 

X I [sA{s, u) + als^) ^ (1 + sA{s, u) + cr^s^) 



+ {sA{s,u) + (jIs'^) [A{s,u) + 2als + \sF'^ [s/^/^^ 



+ (1 + 2sA{s, u) + 2cjIs^) A{s, u) + 2<s + XsF'l^ s/^JM. 



[u. 



+ XF'^ (s/^jMu)) + 2al + A^==Ff (s/V^) 



Note that for every w > wq and < e < 1 



2tt 



^'/'^+''^L^3f^{e/w + Ls)ds. 
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A{s,u) = \^xe{u)F'E {s/^xe{u)) + ^xe{u)m [E] = \sF'^ 



Since 



We (-s) I < IE [-E^] and sF'^ (s) is bounded (see Lemma rA.4l below) for |s| < 1, we get that 
for \s\ < 1 the term in the curly brackets can be bounded by a polynomial in \s\. Hence 
the Lemma follows analogously to the proof of IA.2I □ 

Lemma A. 4. Under Assumption \3. 1\ sF'^'{s) is uniformly bounded for s — )■ 
Proof. Note that 

N{X) 
i=l 



and hence 



FEis) 



E 



-sX+XXiFE{s)-l) 



Fis-X{FE{s)-l)) 



Since for Re(s) > 0, |-Fe(s)| < 1 and hence Re(s — X{Fe{s) — 1)) > hence the above 
formula is valid for all Re(s) > 0. Hence both sides are infinitely often differentiable for 
all Re(s) > and we have 



F' is - \{Fe{s) - I) 



l + \F' [s-\{Fe{s)-1) 



F"is-\{FE{s)-l)] [l-XF'^{s 



l + \F' [s-\{Fe{s)-1) 
F'" (s - X{Fe{s) - 1)) (l - \F'^ 



1 + XF' [^s-X{Fe{s) - 1) 
2AF^(s)F" (s - X{Fe{s) - 1)') ( 1 - XF'^{s 



l + XF' \^s-X{Fe{s) - 1) 
XF'^is)F" (s - X{Fe{s) - 1)) (l - XF'^is) 



1 + XF' (s - XiFE{s) - 1)) 



Since AE [X] < 1 we have that 



sup 

Re(s)>0 



XF' (s - X{Fe{s) - 1) 



< 1 



and hence Fe{s) is bounded for all Re(s) > and since E [X'^~^ < oo also F'^{s) is bounded. 
Finally we get that sF'^{s) is bounded Since sF"'{s) is bounded and 

s - X(Fe{s) -1) = s- X{Fe{s) - 1) = s{l - XF'e{s)) + yF^fe) = 



□ 
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Lemma A. 5. Let Ei he iid with E [E\ < oo and N{t) a Poisson process with intensity A 
independent of the Ei . Then there exists constants Ci , C2 and 6 > such that uniformly 
for X > et 

N{t) 



^Ei- XtE [E] 



1=1 



> X < CitF{E >x) + e~^(^-t*). 



Proof. In [16] it is proved that 

F i^^Ei- XtE[E]> x \ < CitF{E > x) 
uniformly for x > et. We can find a 5 > such that for all t > 



E 



/N{t) 

exp^-S l^Ei-t (XE [E] + 



< 1. 



The Lemma follows by the Chernoff bound. 



□ 



We often used the following Lemma without further mentioning. Since we don't have a 
reference by hand we give for completeness a proof . 

Lemma A. 6. Let L{x) he slowly varying and 

f°° 1 

/ —L{x)(ix < 00, 
Jo X 

then limj,._j.oo L{x) = 

Proof. Assume that the Lemma is not true, i.e. there exists a series of points x„ with 
— )• 00 and L{xn) > W.l.o.g. assume that 

inf 4fe^>l/2. 



l<i<2 L{Xn) 



Then 



2X77 



—L(x)dx > - 
X 2 



2Xr. 



id. = 

X 2 



which contradicts the conditions of the Lemma. 



□ 
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